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Hook lengths and shifted parts of partitions 

Guo-Niu HAN 

qq , Abstract. — Some conjectures on partition hook lengths, recently 

■ stated by the author, have been proved and generalized by Stanley, who 

' also needed a formula by Andrews, Goulden and Jackson on symmetric 

£S| . functions to complete his derivation. Another identity on symmetric func- 

tions can be used instead. The purpose of this note is to prove it. 

1. Introduction 

The hook lengths of partitions are widely studied in the Theory of 
Partitions, in Algebraic Combinatorics and Group Representation Theory. 
The basic notions needed here can be found in [St99, p. 287; LaOl, p.l]. A 
partition A is a sequence of positive integers A = (Ai, A2, • • • , A^) such that 
! Ai > A2 > • ■ ■ > A^ > 0. The integers {Xi)i=i,2,...,£ are called the parts 

of A, the number £ of parts being the length of A denoted by £(X). The 
sum of its parts Ai + A2 + • • • + \i is denoted by |A|. Let n be an integer, a 
partition A is said to be a partition of n if |A| = n. We write A h n. Each 
partition can be represented by its Ferrers diagram. For each box v in the 
Ferrers diagram of a partition A, or for each box v in A, for short, define 
the hook length of v, denoted by h v (X) or h v , to be the number of boxes u 
such that u = v, or u lies in the same column as v and above v , or in the 
same row as v and to the right of v. The product of all hook lengths of A 
is denoted by H\. 
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The hook length plays an important role in Algebraic Combinatorics 
thanks to the famous hook formula due to Frame, Robinson and Thrall 
[FRT54] 

n l 

(1-1) h = %~, 

where fx is the number of standard Young tableaux of shape A. 

For each partition A let A \ 1 be the set of all partitions \x obtained from 
A by erasing one corner of A. By the very construction of the standard 
Young tableaux and (1.1) we have 



(1-2) fx = E U 

M£A\1 

and then 

n \ ^ 1 

(L3) ^=^v 
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In this note we establish the following perturbation of formula (1.3). 
Define the g -function of a partition A of n to be 



n 



(1.4) 



9\{ x ) = \\( x + A< - i), 



i=i 



where A l = for % > £(X) + 1. 

Theorem 1.1. Let x be a formal parameter. For each partition A we 



Theorem 1.1 is proved in Section 2. Some equivalent forms of Theorem 
1.1 and remarks are given in Section 4. As an application we prove (see 
Section 3) the following result due to Stanley [St08]. 



Theorem 1.2. Let p,e and s be the usual symmetric functions [Ma95, 
Chap.I]. Then 



Recently, the author stated some conjectures on partition hook lengths 
[Ha08a], which were suggested by hook length expansion techniques (see 
[Ha08b]). Later, Conjecture 3.1 in [Ha08a] was proved by Stanley [St08]. 
One step of his proof is formula (1.6), based on a result by Andrews, 
Goulden and Jackson [AGJ88]. In this paper we provide a simple and 
direct proof of formula (1.6). 

Remark. Let D be the difference operator defined by 



have 



(1.5) 




(1-6) £ ( I )p^n- k = J2 H x 1 9^ + n) 




D(f(x)) = f(x + l)-f(x). 



By iterating formula (1.5) we obtain 



D 



9x( x ) 



= fx, 



which is precisely the hook length formula (1.1). 
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Let 



2. Proof of Theorem 1.1 



(2.1) e(x) = ^ + _ y 9_M 

We see that e{x) is a polynomial in x whose degree is less than or equal 
to n. Moreover 

[x n Hx) = [x n ] 9x{x + 1 ^- 9x{x) =0. 

Furthermore, 

n n 

[x^gxix + 1) = ^T(A, ~i + l) = n + ]T(A, -i)=n+ [x^g^x) 
i=i i=i 

and 



K - Mx) = [g .-.] »A(x + l)- 9 ,W _ E !_ = n_ _ E !_ 



0. 



i \ — _rz„ _n\ — n,, 

A»eA\i A M eA\i 



The last equality is guaranteed by (1.3), so that e(x) is a polynomial in x 
whose degree is less than and equal to n — 2. To prove that e(x) is actually 
zero, it suffices to find n — 1 distinct values for x such that e(x) = 0. In 
the following we prove that e(i — Xi) = for i — Xi for i = 1, 2, . . . , n — 1. 

If Xi = Xi+i, or if the i-th row has no corner, the factor x + Xi — i lies in 
g\(x) and also in g^x) for all \i G A\l . The factor (x + l) + Xi+i — = 
x + Ai — z is furthermore in <7a(^ + 1), so that e(i — Xi) = 0. 

Next, if Xi > Aj+i + 1, or if the i-th row has a corner, the factor x + Xi — i 
lies in g\(x) and g^(x) for all [i e A \ 1, except for fj, = X', which is the 
partition obtained from A by erasing the corner from the i-th row. In this 
case equality (2.1) becomes 

/. x x 9\{i - Ai + 1) g X '(i - Xi) 
e^-Xi) = tj jt • 

-"A -"A' 

For proving Theorem 1.1, it remains to prove e(i — Xi) = or 

H x 9\(i - A, + 1) 



(2.2) 



H\> g X '(i-Xi) 
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Consider the following product 



, 2 3) gx(x+i) = n^+v-j+i) 

The set of all 1 < j < n — 1 such that Xj > A J+ i is denoted by T- For 
1 < j < n — 1 and j T (which implies that j ^ i and A'- = Xj = Xj + i), 
the numerator contains x + A J+ i — (j + 1) + 1 = x + A j — j and the 
denominator also contains x + A'- — j = x + Xj — j. After cancellation of 
those common factors, (2.3) becomes 



(2.4) 



gx(x+l) _ rW^ + A.-j + l) 



9x'(x) Y[ jeT {x + X' 3 -j) 

where B = {1} U {i + 1 | i E T}- Letting x = i - A; in (2.4) yields 



gx (i-\ i + l) = n^B^-A. + A.-j + l) 

1 ' ] gx>{i-K) Yl^-^ + ^-j) ' 

We distinguish the factors in the right-hand side of (2.5) as follows. 

(CI) For j G B and j > i, i - A, + Xj - j + 1 = -(A* - Xj + j - i - 1) = 
— h v (X), where v is the box (i, Xj + 1) in A. 

(C2) For j E B and j < z, i — Xi + Xj — j + 1 = h v (X), where v is the 
box (j, Xi) in A. 

(C3) For j G T and j > i, i-Xi + Xj-j = -(Xi-Xj+j-i) = -h u (X'), 
where u is the box (i, Xj) in A'. 

(C4) For j G T and j < z, z — Xi + Xj — j = h u (X'), where u is the box 
(j, Xi) in A'. 

(C5) For j G T and j = i, i — Xi + X'j — j = i — Xi + X[ — i = —1. See 
Fig. 2.3 and 2.4 for an example. 

Since each j G £> such that j > « is associated with j — 1 G T and 
j — 1 > i, the right-hand side of (2.5) is positive and can be re-written 



(2 fi x gA(j - a, + 1) = n, ma) 

where v,tt range over the boxes described in (C1)-(C4). Finally H\/H\i 
is equal to the right-hand side of (2.6), since the hook lengths of all other 
boxes cancel. We have completed the proof of (2.2). [] 
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For example, consider the partition A 
A' = 55321 and 

H\ 4 • 2 • 1 • 2 • 5 • 6 



55331 and i = 4. We have 
4 • 2 • 2 • 6 



3- 1 • 1 -4-5 



3-4 



Fig. 2.1. Hook lengths of A 
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Fig. 2.2. Hook lengths of A' 



On the other hand, T = {2, 4, 5}, B = {1, 3, 5, 6} and 
g\(x + 1) _ (x + 5)(x + l)(x - 3)(x - 5) 
9\>{x) ~ (x + 3){x - 2){x - 4) 
Letting x = i — A^=4 — 3 = 1 yields 

g x (2) (6)(2)(-2)(-4) 6-2 -2 -4 







gy(l) (4)(-l)(-3) 
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Fig. 2.3. The boxes v in A 



Fig. 2.4. The boxes u in A' 



3. Proof of Theorem 1.2 

Let R n (x) be the right-hand side of (1.6). By Theorem 1.1 

B„w = E( g>(x t"" 1) + E ^g"" 1 ' )'* 

Ahn A M eA\l M 

= i? n (x-i) + 2^ 2^ ~^ — # Sx 

Ahn M eA\l ^ 
Athn-1 A: M 6A\1 M 

= *.(*-!) + E '"^""V ,. 

fihn-1 M 



5 



where the next to last equality is 

A:peA\l 

by using Pieri's rule [Ma95, p. 73]. We obtain the following recurrence for 
R n (x). 

(3.1) R n {x) = R n (x-l)+p 1 R n - 1 (x). 

Let L n (x) be the left-hand side of (1.6). Using elementary properties 
of binomial coefficients 



L n(x) = X]\ + ^ )Pi e n-k 
fc=o ^ 1 ' 



k=l 



E,ix + k-2\ fx + k — 2\. u 
(( k ) + (/,_! m e n- k 



= L n {x-l)+p 1 ^r + k k _ i 2 \p k l 1 e n _ k 
fc=i ^ ' 
(3.2) = L n {x-l)+ Pl L n _ 1 {x). 

We verify that L\{x) = Ri(x) and L n (0) = R n (0), so that L n (x) = R n (x) 
by (3.1) and (3.2). Q 

4. Equivalent forms and further remarks 

Let A = A1A2 • • ■ Xi be a partition of n. The set of all 1 < j < n 
such that Aj > Xj+i is denoted by T and let £> = {1} U {z + 1 \ i E T}. 
Those two sets can be viewed as the in-corner and out-corner index sets, 
respectively. Notice that #£> = #T +1. For each i e T we define A 1- to 
be the partition of n — 1 obtained form A by erasing the right-most box 
from the i-th row. Hence 

(4.1) A \ 1 = {A*~ I i e T}- 

We verify that 

9 ^ , v ff A (g)(g + Aj-z-l) 

(42) ^ (X)= (* + A, -*)(*-«) • 

From Theorem 1.1 

#a(z + 1) -g\(x) _ ^ g\(x)(x + Aj - i - 1) 1 



= E 



Hy f£ (x + Ai-i)(x-n) H l x 



or 

(4.3) 

Let us re-write (1.3) 
(4.4) 



x + Xi — i 



) = n — x + 



(x - n)g\{x + 1) 



irr n - 



M€A\1 



By subtracting (4.3) from (4.4) we obtain the following equivalent form of 
Theorem 1.1. 



Theorem 4.1. We have 
(4.5) 



x + Xi 



x — 



(x - n)g x (x + 1) 
9x(x) 



(4.6) 



By the definitions of T and B we have 

(x -n)g x (x + l) = Y[ ieB (x + Xi - i + I) 

so that Theorem 1.1 is also equivalent to the following result. 
Theorem 4.2. We have 



(4.7) 



1 



x + Xi 



= x 



11 (x + X.-i) 



For example, take A = 55331. Then T = 2, 4, 5 and B = 1,3,5,6 
{1,2 + 1,4 + 1,5 + 1}. 
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Fig. 4.1. in-corner Fig. 4.2. out-corner 

Hence A 2- = 54331, A 4 " = 55321 and A 5 " = 55330. Equality (4.7) 



becomes 



H x s- x - 4 H X 4- 



= x 



x — 1 H X 2~ x + 3 
(x-5)(x-3)(x + l)(x + 5) 
(x-4)(x- l)(x + 3) ' 
17x 2 - 38x - 75 



(x-4)(x-l)(x + 3) 
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Theorems 4.1 and 4.2 can be proved directly using the method used in 
the proof of Theorem 1.1. First, we must verify that the numerator in the 
right-hand side of (4.5) is a polynomial in x whose degree is less than (<) 
#T— 1. By the partial fraction expansion technique it suffices to verify 
that (4.7) is true for all x = i — Xi (i E T). This direct proof contains the 
main part of the proof of Theorem 1.1. However it does not make use of 
the fundamental relation (1.3) or (4.4). Thus, the following corollary of 
Theorem 4.2 makes sense. 

Corollary 4.4. We have 

Ai€A\l ^ 

Proof. Let #T = k. The right-hand side of (4.7) has the following 
form 

Cx k ~ 1 + --- 
x k + ■ ■ ■ 

We now evaluate the coefficient C. By (4.6) we can write C = A — B with 

n 

A=[x n - 1 }x\{{x + \ % -i)= Yl (^-^3-3) 

i=l l<i<j<n 

and 

n 

B = [x™- 1 ]^ - n) Y[(x + Xi-i + 1) 
i=i 

= Y (Ai-i+l)(Aj-j + l)-n Y (Xi-i+1). 

l<i<j<n l<i<n 

= B 1 -n Y (Xi-i + 1), 

l<i<n 

where 

Bi= Y (Xi-i+l)(Xj-j + l) 

l<i<j<n 



= Y ((X ^ -^)(X J -J) + (X ^ -^) + (X J -J) + l) 

l<i<j<n 

= a+ y E ^-^ + (2) 

l<i<j<n l<i<j<n ^ ' 

= A+ Y (n-i)(Xi-i)+ Y (j-mj-^+tl) 

l<i<n l<j<n ^ ' 

= A+ Y (n-V(Xi-i)+( n \ 

Ki<n ^ ' 
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Finally 



C = A-B 



(n-l)(Xi-i)- r) +n + l 

l<i<n ^ ' l<i<n 

- Yl n ^ Y - (l) +n J2 

l<i<n l<i<n ^ ' l<i<n 



(A* - i) + n 



2 



KKn 



--f n o 1 V^)+- 2 = - D 



2 7 V2 
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